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How well one can copy an arbitrary qubit? To answer this question we consider two arbitrary 
vectors in a two-dimensional state space and an abstract copying transformation which will copy 
these two vectors. If the vectors are orthogonal, then perfect copies can be made. If they are not, 
then errors will be introduced. The size of the error depends on the inner product of the two original 
vectors. We derive a lower bound for the amount of noise induced by quantum copying. We examine 
both copying transformations which produce one copy and transformations which produce many, 
and show that the quality of each copy decreases as the number of copies increases. 
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I. INTRODUCTION 

One of the greatest differences between classical and 
quantum information is that while classical information 
can be copied perfectly, quantum cannot. In particular, 
we cannot create a duplicate of an arbitrary quantum bit 
(qubit) pi] without destroying the original. This follows 
from the no-cloning theorem of Wootters and Zurek ||] 
(see also [[|^|] ) . There are many consequences of this the- 
orem. For example, if one has a string of qubits which one 
would likc to process in more than one way, it represents 
a serious limitation. With a string of classical bits, one 
could simply copy the string and process the original one 
way and the copy another. Quantum mcchanically this 
is impossible. On the other hand, the fact that informa- 
tion cannot be copied is sometimes an advantage. One 
can view the impossibility of quantum copying as one 
of the main reasons why quantum cryptography works. 
In a quantum cryptographic system |JD qubits are ex- 
changed between a sender (Alice) and a receiver (Bob) 
in such a way that the presence of an eavesdropper (Eve) 
can be detected. If quantum copying were possible the 
eavesdropper could simply copy the qubits which Alice 
is sending to Bob, and they would not be able to dc- 
tect this procedure. This would leave the eavesdropper 
with a perfect record of their communication. The fact 
that quantum information cannot be copied rulcs out this 
possibility. 

Even though one cannot copy quantum information 
perfectly, it is useful to know how well one can do. One 
would like to know to what extent it is possible to split 
the information in a given qubit among several others. In 



addition, if it is possible to make close to perfect copies 
quantum cryptographic schemes could still be at risk [Q . 
Finally, quantum copying can become essential in storage 
and retrieval of information in quantum computers [pi. 

In our previous paper we examined several possible 
quantum copying machines 1 and studied how they would 
perform copying a single arbitrary qubit Hj. The copier 
proposed in Wootters and Zurek's paper on quan- 
tum cloning copies two orthogonal states perfectly but 
introduces errors when superpositions of these states are 
copied. A second copying machine, which we called 
the universal quantum copying machine, copies all input 
states to the same accuracy, and, on average, its pcrfor- 
mance is much better than that of the Wootters- Zurek 
machine. Here we would like to establish some fundamen- 
tal limits on how well quantum states can be copied by 
considering the following problem. Suppose we have two 
arbitrary vectors in a two-dimensional state space and 
we want to build a machine which will copy these two 
vectors. How well we can do? If the vectors are orthog- 
onal, then perfect copies can be made. If they are not, 
then, as we shall show, errors will be introduced. The 
amount of error depends on the inner product of the two 
original vectors. This problem is relevant to the global 
problem of copying an arbitrary qubit. If one has a lower 
bound for the amount of noise which must be introduced 
for the two-state problem, then the best one can do in 
the general case is the maximum of this lower bound over 
all pairs of states. Thus we can get a lower bound for the 
amount of noise induced by a quantum copying machine. 

The approach which we use here has the advantage 
that it allows us to consider more general problems than 



1 In what follows we will use a shorthand "copying machine" 
for a particular unitary transformation applied to the origi- 
nal particle. We do this having in mind that copying unitary 
transformations under consideration can be realized in terms 
of a sequence of logical gates. 
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simply producing a single copy of an arbitrary qubit. We 
are able to find a lower bound for the noise which is 
introduced when n copies of a qubit are produced simul- 
taneously, and determine how the noise depends on n. In 
addition, even though our discussion is phrased in terms 
of qubits, which are two-level systems, our results are 
more general; the limitations wc find on quantum copy- 
ing apply to systems of arbitrary dimension, because our 
arguments are completely independent of the dimension 
of the Hilbert space in which the vectors to be copied lie. 
Therefore, if one is trying to copy an n-level system, for 
example several qubits in an entangled state, then the 
amount of noise introduced by the copying process must 
be greater than the lower bounds which are given here. 



II. TWO-STATE PROBLEM 

Suppose we have two states \si) a and |sa)a> m a two- 
dimensional state space which we would like to copy. If 
the initial state of the copy machine is \Q) X , then the 
action of the copying machine on our two vectors can be 
expressed as 

\Sj) a \Q)x -* |*3)o6a: = \sj)a\s 3 )b\Qj)x + \$j)abx, (1) 

where j = 1,2. In our analysis we do not specify the 
m-state of the copy mode (this possible eavesdropper's 
mode we denote as the ò-mode). We only require that 
it is the same for all inputs into the a mode, and that 
it is normalized to unity. In Eq.(|ï|) we have expressed 
the full output state of the copy machine as the sum of 
two parts, the first representing the ideal output state 
and the second what is left over. The two parts can be 
expressed in terms of the projection onto the two mode 
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where the projectors Pj are defined as 

Pj = (l*i)<*il)«® (l*i)<*ilV 

This dcfmition implies that 



abx (-Tj | $ j J abx 



= 0; j = 1,2. 
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In addition we also assume that the initial quantum- 
copying machine state is normalized to unity, i.e. 
x{Q\Q)x = 1- In order to produce good copies we want 
to make the norms ||Qi|| and HQ2II as large as possible 
and ||$i || and ||$2||, which represent the size of the er- 
rors, as small as possible. The norm of the state vector 
\A) is defined as ||A|| = ((A\A))^ 2 . 

The copying machine can be represented as a unitary 
operator and this unitarity impose constraints on the 



transformations shown in Eq.([ï]). In particular, we have 
that 
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and 



Z = Z 2 x (Q 1 \Q 2 )x + abx(Tl\ $2)abx 
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;$l|r 2 )afcx + abx(®l\® 
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(6) 
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where z — a (si|s2) a - We note that in derivation of Eq. (j^) 
we have utilized the fact that the m-state of the copy 
mode is normalized to unity. From these equations it is 
possible to derive a number of inequalities which restrict 
the behaviour of the copy machine. We shall begin with 
the strongest restriction, which is relatively difficult to 
work with, and then we proceed to weaker ones which 
are more transparent. 

Let us first find an upper bound on labori |$2)abz| and 
\abx l \^\\^2)abx\- We begin by expressing \£\) a bx as 



|ri) a 6a; — P2\F\)abx + \^'l)abx- 



(8) 



where Ir^ata, = (I — P^l^i/abx- The two states on the 
right hand side of Eq.dq) are orthogonal which implies 
that 



r/n=rmM 4 + ||ri|| 2 , 
where rjij = x{Qi\Qj)xi so that 

||rí|| = [ mi (i-|*f)] 1/2 , 

Similarly, if we express ll^)^ as 

\^2) abx = Pl\^2)abx + |r 2 )aba;- 

where \T' 2 ) abx = (I - Pi)\T 2 ) abx , we find 



ir',| 



,1/2 



2 ,|-[r/22(l-k| 4 )]- ■ 
Because P2\^2)abx =0 we have that 
| abx (^2 l-^l) abx \ | abx ($ 2 |ri) abx | < ||ri|| • ||$ 2 || 

= (l-V22) 1/2 Ml -M 4 )] V2 

and similarly 

| a6s($l|r 2 )a6x| < (1 " Vll) 1/2 [% 2 (l " |^| 4 )] ^ . 



(9) 

(10) 

(11) 

(12) 
(13) 



(14) 



We can now take these results and insert them into 
Eq.(0). This gives us 

M<M 2 M + (i-rm) 1/2 (i-^ 2 ) 1/2 
+(i - M 4 ) 1/2 [vli 2 (i - V22) 1/2 + vlí 2 (i - vn) 1/2 ] ■ (15) 

For a given value of \z\ this inequality restricts the vàlues 
of ||Qi||, HQ2II, and 1 77x2 i = | {Q2IQ1)]- It defines a region 
in a 3-dimensional parametric space in which the vàlues 
of the parameters can lie. For \z\ 7^ this region does 
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not include the line ||Qi|| = IQ2I = 1 which implics that 
perfect copying is impossible. It is only for \z\ = 0, i.e., 
|si) and \s 2 ) are mutually orthogonal, that we can have 
IIQill = IIQ2II = 1 which implies error-free copying. 

In order to simplify these results we use the Schwarz 
inequality from which it follows that 



|?7l2| < HQlll HQ2II = (?7ll??22 



|V2 



(16) 



This last inequality allows us to rewrite the right-hand 
side of the relation (15) in terms of only two parameters, 
7711 and 7722- It is useful to express the resulting inequal- 
ity in terms of the size of the errors. We introduce the 
quantities Xj = (1 - rijj) 1 / 2 = (for j = 1,2) which 

are associated with the amount of noise induced by copy- 
ing the vectors \sj) a . In particular, the smaller X\ and 
X2 are the better is the copying procedure, and in the 
limit Xj — > two perfect copies \sj) a and \sj)b of the ini- 
tial state \sj) a are obtained at the output of the copying 
machine. If we now express the inequality which follows 
from Eqs.(|ï^) and (^6|) in terms of X\ and X2 we have 

\z\ < \z\ 2 (l - X 2 )^ 2 (l - Xl) 1 ' 2 + X X X 2 

+(1 - M 4 ) 1/2 [(i - x 2 f/ 2 x 2 + (1 - X 2 ) 1 / 2 X 1 }. (17) 

It is easiest to understand the implications of Eq. ( |Ï7| ) if 
we look at particular cases. 

(A) Let us first suppose that Xi = ||$i|| = 0, i.e. |si) 
is copied perfectly, which implies that ||Qi|| = 1. From 
Eq.@ we find 



2\V2 



UI < \zY i-x 



which in turn implies that 
,1/2 



:i-m 4 ) 1/2 *2, 



X 2 >\z\(l-\z\ 2 )^ (l + N 2 ) 1/2 -|z| 



(18) 



(19) 



Therefore, if |si) is copied perfectly, then ||$ 2 ||, which 
represents the size of the error made in copying | S 2), must 
be at least as large as the right-hand side of Eq.(n9h. For 
small \z\ the right-hand side of this inequality is approxi- 
matcly \z\. We note that the maximum value of the lower 
bound on the error X 2 given by the right-hand side of 
Eq.(|Ï9|) is equal to (2/27) 1/2 ~ 0.272 and is obtained for 
\z\ = 1/VÜ~ 0.577. 

(B) Let us now consider the case X\ — X 2 — X , i.e. 
equal errors in both copies. Making use of Eq. (|Ï7j ) we 
then have that 



For \z\ small the right-hand side is approximately \z\/2. 
If both vectors are copied equally well, then there is a 
minimum value to the copying error. The right-hand 
side of Eq.(|2Ï|) takes its maximum value approximately 
equal to 0.125 when z ~ 0.553. 



III. GENERAL BOUND 



Taking into account, that 



< Xf < 1; and < \z\ z < 1 
we can simplify the inequality in Eq. (|l7|), i.e., 



\z\ < \z\ 2 + X l +X 2 + X í X 2 



(23) 



(24) 



This allows us to go beyond specific cases and to derive 
a general result. 

We shall adopt the quantity X\ + X 2 as a measure of 
the total error made in copying the two states |si) and 
IS2) ■ The copies are perfect if X\ + X 2 = and become 
progressively worse as its value increase. Solving Eq. ( |2^ ) 
for X 2 we find 



X 2 > 



which implies that 



\z\(l-\z\)-X 1 
1 + Xi 



Xi+X 2 > 



\z\(l-\z\) + X 2 
1 + Xi 



(25) 



(26) 



Minimizing the right-hand side with respect to Xi we 
find that 



X 1+ X 2 >2{[l + |z|(l-|z|)] 1/2 -l} 



(27) 



A general quantum copying machine will have to copy 
pairs of vectors with all vàlues of \z\. In particular, it 
will have to copy two vectors for which \z\ = 1/2, a value 
which maximizes the right-hand side of Eq. ( ]27j ) . For such 
a pair of vectors we have 



Xi + x 2 > VE -2. 



(28) 



|z| < \z\ 2 (1 - X 2 ) +X 2 + 2X [(1 - |z| 4 ) (1 - X 2 )} 



1/2 



which implies that 



X > 



ri — 2r. 
í"3 



1/2 



1 1/2 



(21) 



n = 2 + 3|z| + 2|z| 2 + |z| 3 ; 

r 2 = l + 3|z| + 3|z| 2 + 4|z| 3 + 3|z| 4 +|z| 5 + |z| 6 ; (22) 
r 3 = 5 + 5 z + 3 z 2 + 3U 3 . 



, 9n For this to be true, it must be the case that either 
{ X x > (V5- 2)/2 or X 2 > {Vò - 2)/2. This means, 
that for a general quantum copying machine one has to 
expect that for at least one vector the size of the copying 
error is ( V / 5-2)/2 ~ 0.118. 

These considerations are closely related to recent work 
by Fuchs and Peres |ïï| . They considered the tradeoff be- 
tween disturbance and information acquisition in quan- 
tum cryptography. Alice sends a qubit to Bob, but in 
between, it is intercepted by Eve. She allows it to inter- 
act with another qubit and sends the original on to Bob. 
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Eve wants to disturb the qubit she sends to Bob as little 
as possible yet have the qubit she keeps contain as much 
information about the qubit Alice sent as possible. Fuchs 
and Peres found a relation between the discrepancy rate 
for Bob (disturbance) and the mutual information (Eve's 
information gain). In our case we considcr an interaction 
which produces copies. That is Eve puts into the copy 
machine her qubit and Alice's qubit and what emerges 
are,she hopes, two reasonably good copies of Alice's orig- 
inal qubit. The assumption is then that if the copies are 
good the disturbance will be small and the information 
gain large. 



IV. MÚLTIPLE COPIES 

Suppose that instead of making only two copies of |si) 
and \s 2 ) we want to construct a device which will pro- 
duce (n+1) copies (n actual copies plus the original). We 
would like to find out what the limitations on the quality 
of the copies are. Let us assume the copying transforma- 
tion to be 



)a\Q)x 



As before we let 



\Si)a\Sj)b x .~\ s i)K\Qi)x 
\<S>l)a bl ...b nX ; 5=1,2. 



ir 



j } ab\...b n x 



ïbAs^bJQ^x, 



(29) 



(30) 



and assume that (Tj\&j) = (j = 1,2) [in what follows 
we will omit state vectors subscripts indicating the modes 
under consideration, instead of |rj)a6i...6 ra a; we will write 
|r_j)]. What we might expect is that the more copies we 
make, the poorer the quality of each copy will be. This 
is indeed the case. 

The derivations of the inequalities are similar to those 
in the preceding two sections so we shall only give the 
results. The inequality analogous to that in Eq.(iï7|) is 



\z\ < \z\ n+1 (í - Xlf/ 2 {1 - Xl) 1 ' 2 + X X X 2 



equal to zero for \z\ = and \z\ = 1 for arbitrary n > 1. 
This is not surprising bccause we know that two mutu- 
ally orthogonal states Qz\ = 0) can be copied perfectly 
as many times as we wish. The case \z\ = 1 is essentially 
trivial, because here the two states \s%) and \s2j are up 
to a phase factor equal, so we are dealing with only one 
state. What we also see from the figure is that for a given 
value of \z\ the bound X m i n increases as a function of n, 
that is 



+ (1- | z |2(n+l))l/2 



Ai(l -Xl) 1/2 + X 2 (l -X'f) 



2\1/ 2 



(31) 



To analyze the multiple-copy inequalities in a transpar- 
ent way, we take into account Eq.(p3[) and we simplify 
Eq.(|ï]) to obtain 



z < z 



n+1 (i-xf) 1/2 (1-X, 

+X X +X 2 + X t X 2 



2\l/2 
2j 



(32) 



It is useful to look at this last result in the case X\ 
X 2 = X. Then one finds that 



X > 



[1 



fi-Ul n+1 ) 



\n+l\] V 2 



- 1 



i - IzK 1 



x, n 



(33) 



The right-hand side is plotted as a function of \z\ for sev- 
cral different vàlues of n in Fig.l. One sees that X m i n is 



dX„ 



dn 



> 0. 



(34) 



This relation represents the tradeoff between the number 
of copies and the noise induced by the copying proce- 
dure, i.e. the larger the number of copies the larger 
the noise. Fig. ?? also reveals a striking asymmetry 
with respect to the point \z\ = 1/2 of X m i n as a func- 
tion of \z\. We see that the maximum value of the 
function A(|z|) shifts towards \z\ — 1 as n increases. 




|z| 

FIG. 1. We plot the right-hand side of Eq.(32) as a func- 
tion of | z for various vàlues of n (n — 1, 2, 3, 5, 10 and 100). 

Simultaneously the maximum value increases as well and 
in the limit of large n is approximately equal 0.41. It 
is also interesting to note, that for \z\ small (when the 
states |si) and \s 2 ) are almost orthogonal) then 



X mm (\z\) ~ e/2, 



(35) 



where we put \z\ = e (e <^ 1). The relation (|35j) rep- 
resents the fact that the noise induced by copying of 
states which are almost orthogonal does not depend on 
the number of copies produced. On the contrary, if we 
assume that \z\ = 1 — e (i.e. copying of states which are 
almost equal), then 



X m in{\z\) — ne/2, 



(36) 



which means that in the multiple-copy production of al- 
most identical states the error increases linearly as a func- 
tion of the number of copies. 
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Let us briefly see what happens when X\ = 0, i. e. \s±) 
is duplicated perfectly. In the limit n — > oo with \z\ < 1 
we find that X 2 > \z\, but if \z\ — 1, then the lower 
bound for X2 is zero for all n. For n large but finite, the 
lower bound is approximately equal to \z\ except for a 
region near \z\ = 1 where it drops sharply to zero. 

Finally, let us examine the (n + l)-copy version of 
Eq.(||). We find 



z < z 



X\ + X2 + X1X2, 



(37) 



which implies that 

X 1 + X 2 > 2 { [1 + \z\ - \z\ n+1 ] 1/2 - l} . (38) 
The right-hand side achieves it maximum value, which is 



71+1 



l/n 



n + 1 



1 1/2 



- 1 



(39) 



when \z\ — (n + 1) l l n . This is an increasing function 
of n and for large n goes to the value 2(^2 — 1) ~ 0.83. 
This implies that for a general quantum copying machine 
which produces simultaneously a large numbcr of copies 
of an arbitrary input state, there must be at least one 
input state for which X\ > (\/2 - 1) ~ 0.41. 

Thus we see that for a quantum copy machine which 
only copies two vectors or for one which copies arbi- 
trary input states, the lower bound for the error in the 
copies increases with the number of copies made. There 
is clearly a tradeoff in number of copies made versus the 
quality of each copy. 



to be copied, if we need to copy \s\) more often than 
^2)5 h would be better to use a copy machine which is 
less noisy for \s\) than for \s·z)· This would result in less 
noise in the output, on average, than if one were to use a 
copy machine which copies both states equally well. The 
bounds presented in the preceding sections can be used 
to place lower limits on the average amount of noise in 
the output for this kind of situation. 

Finally, the analysis here reveals that the feature of 
qubits which makes it impossible to copy them, in gen- 
eral, is the fact that different qubits need not be orthogo- 
nal. Classical information consists of bits, each of which 
is in one of two completely distinguishable, and therefore 
orthogonal, states. Classical information can be copied. 
Quantum information consists of qubits each of which 
can be in any superposition of the two basis states. This 
implies that two different qubits can have a nonzero in- 
ner product and are, consequently, not completely dis- 
tinguishable. It is this bàsic difference between quantum 
and classical information which is responsible for their 
different copying properties. 
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V. CONCLUSION 

The unitarity of quantum mechanical transformations 
has allowed us to place limits on how well quantum states 
can be copied. We do not know if these limits can be re- 
alized. For example, the two quantum copy machines 
which were studied in our previous paper p], which we 
called the Wootters-Zurek machine and the universal 
quantum copy machine, introduce more than the mini- 
mum amount of noise into the copies they make. Finding 
a quantum copying transformation which comes closest 
to achieving the noise limits which were derived here is 
an open problem. Another problem, which we have not 
addressed in the present paper is how much information 
is actually transferred to the output (copy/copies and 
original) states. We hope to address this problem in a 
future publication. 

Our results can also be used to find noise limits in more 
general kinds of quantum copying problems. When as- 
sessing the performance of a quantum copy machine one 
needs to know not only which states are to be copied, 
but how often it will be necessary to copy each one. For 
example, in the case where the states \s\) and | S2} are 
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